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Abstract. A classical result of A. Fleck states that if p is a prime, and 
n > and r are integers, then 

£ Q (_!)* = (mod pL(«~l)/(P-DJ) . 

k = r (mod p) 

Recently R. M. Wilson used Fleck's congruence and Weisman's exten- 
sion to present a useful lemma on polynomials modulo prime powers, and 
applied this lemma to reprove the Ax-Katz theorem on solutions of con- 
gruences modulo p and deduce various results on codewords in p-ary linear 
codes with weights. In light of the recent generalizations of Fleck's con- 
gruence given by D. Wan, and D. M. Davis and Z. W. Sun, we obtain new 
extensions of Wilson's lemma and the Ax-Katz theorem. 



1. Introduction 

Let p be a prime, and let n G N = {0, 1, 2, . . . } and r G Z. In 1913 A. 
Fleck (cf. [D, p. 274]) proved that 



ord 



n £ 

k=r (mod p) 



n — 1 
p — 1 



'1.1' 



where ['J is the well-known floor function, and the p-adic order ord p (a) 
of a p-adic number a is given by sup{a G Z : a/p a G Z p }. (As usual Z p 
denotes the ring of p-adic integers in the p-adic field Q p .) 
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Let a G Z + = {1, 2,3,... }. In 1977, motivated by his study of p-adically 
continuous functions and unaware of Fleck's earlier result, C. S. Weisman 
[We] extended Fleck's inequality as follows: 



ord r 



k=r (mod p a ) 



n 



(-i)M > 



n — p 



a-l 



(1.2) 



where ip is Euler's totient function. 

For a function / from the complex field C to C, let A f(x) = f(x), 
Af(x) = f(x + 1) - f(x) and A n f(x) = AA n ~ 1 f(x) for n = 2, 3, . . . . 
Now we recall a classical interpolation formula due to I. Newton and J. 
Gregory. 

Newton-Gregory Interpolation Formula. Given a function f : C — > 
C, for any d G N we have 



where 



and 



f(x) = J2cn( X )+R d (x), 



Cn =A»/(o)=x;(^)(-i) n 



1 


• 


■ 


/(0) 


1 


l 1 • 


• l d 


/(I) 


1 


d 1 ■ 


■ d d 


/(d) 


1 


x 1 ■ 


■ x d 





n ~ k f(k) 




l 1 l 2 •■ 


■ l d 


2 1 2 2 •■ 


■ 2 d 


d 1 d 2 ■■ 


■ d d 



R d (x) 



{Note that Rd(x) = if f is a polynomial with deg / ^ d). 

In 2006 R. M. Wilson [Wi] rediscovered Weisman's (1.2) in the case 
n = p a ~ x (mod <p(p a ))i and used it to obtain the following lemma (similar 
to the Newton-Gregory interpolation formula) and give many applications. 

Wilson's Lemma. Let p be a prime, and let a, b G Z + . Let f be an 

integer-valued function on the integers that is periodic modulo p a . Then 
there exists a polynomial 



w(x) = c + c\x + c 2 H h c d 



x 



(c ,ci,... ,c d G Z) 



o/ degree smaller than b(p(p a ) + p a such that 

,a-l 



ordp(c n ) > 



n — p 
tp(p a ) _ 



for all n = 0, . . . , <i, 
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and w(x) = f(x) (mod p b ) for all x E Z. 

In this paper, for a prime p we let Q p be the algebraic closure of the 
field Q p and let Z p be the ring of p-adic algebraic integers in Q . For 
m,n£Nwe use [m, n] to denote the set {x E Z : m < x < n}. 

In view of the recent generalizations of Fleck's and Weisman's results 
(cf. [S], [W06], [SW], [DS] and [SD]), we are able to present the following 
further extension of Wilson's Lemma. 

Theorem 1.1. Let p be a prime, and let a E N and b G Z + . Let f(x) G 
Q p [x] with deg / ^ / G N and /(to) G Z p for all m G Z ; and /e£ g be a 
function from [0,p a — 1] to Z p . Let d G N be the maximal integer with 
Md < b, where denotes 



max 



d — lp a — p 



a-1 



,ord r 



ip(p a ) 

Then there exists a polynomial 



d 



— ordp(Z!) — min < I 



d_ 

pa 



p( X ) = J2 c ^ 

n=0 



(co, • • • ,Cd G Zp) 



(1.3) 



with ord p (c n ) ^ M n for all n = 0, . . . , d, such that 



P(p a q + r) = f(q)g(r) (mod p b ) for all q E Z and r E [0,p a - I]. (1.4) 



The following celebrated theorem (cf. C. Chevally [C], E. Warning [Wa] 
and Theorem 2.6 of M. B. Nathanson [N, pp. 50-51]) is well known and 
quite useful. 

Che valley- Warning Theorem. Let fi(x, . . . , x n ), . . . , fm(xi, ■ ■ ■ , a^) 
&e polynomials over a finite field F of characteristic p with deg /i + • • • + 
deg/ m < n. T/ien the number of solutions to the system of equations 

f 1 (x 1 ,...,x n ) = 0, f m {xi, . . . ,x n ) = (1.5) 

over F n is a multiple of p. 

Here is a further refinement of the Chevalley- Warning theorem due to 
J. Ax [A] in the case m = 1, and N. Katz [K] in the general case. 

Ax-Katz Theorem. Let F q be the finite field with q = p a elements where 
p is a prime and a E Z + . Let fi(x, . . . , x n ), . . . , f m (xi, . . . , x n ) be nonzero 
polynomials over F q with degrees d± ^ . . . ^ d m respectively. Then, for 
any positive integer b satisfying n > (b — l)di + (d\ H — • + d m ), q b divides 
the number of solutions to the system (1.5) over F n . 
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D. Wan [W89, W95] gave a new proof of the Ax-Katz theorem via 
the Stickelberger theorem. In 2005 X.-D. Hou [H] reduced the Ax-Katz 
theorem to the Ax theorem on a single polynomial equation. In 2006 Wil- 
son [Wi] reproved the Ax-Katz theorem for prime fields by using Wilson's 
Lemma. 

With help of Theorem 1.1, we establish the following theorem. 

Theorem 1.2. Let p be a prime, and let Fi(x), . . . , F m (x) G Q p [x] with 
degFk ^li6N and Fk(a) G Z p for all a G Z. Let a\, . . . , a m G N, and 
let fi(xi, . . . , x n ), . . . , f m (xi, . . . , x n ) be nonzero polynomials with integer 
coefficients. Assume that d\(p{p ai ) = m.8iXi^ : k^mdk^p(p ak ) where dk = 
deg fk for k = 1, . . . , m. Let b G Z + and suppose that 

n > (6-1) max ( , 1 \ + T t ((l k +l)p a " -[a k + 0])d fc , (1.6) 

{ p-i J p-i£^[ 

where [a^ 7^ 0] takes 1 or according as a k 7^ or not. Then 

E n^( /t(Jl ;:; ,I " ) )"°< m ° d ^- < L7 » 

x 1 ,...,x„E[0,p-l] fe=l V 7 

P afe |/fc(Ki,-.. ,x„) for all ke[l,m] 

In the case F\(x) = ■ ■ ■ = F m (x) = 1, Theorem 1.2 yields an extension 
of the Ax-Katz theorem for prime fields. In 1995 O. Moreno and C. J. 
Moreno [MM] introduced a method to reduce the general case of the Ax- 
Katz theorem to the prime field case. 

Corollary 1.1. Let fi(xi, . . . ,x n ), . . . , f m (xi, ■ ■ ■ , x n ) be nonzero poly- 
nomials with integer coefficients having degrees d\ ^ • • • ^ d m respectively. 
If p is a prime, a, b G Z + , li, . . . , l m G N and 

a 1 m a m 

n>(b- lH^" 1 + V —— Y^d k + V / fc d fc , (1.8) 

then we have 

E n^-y^^o^od/). (1.9) 

X!,... ,x„E[0,p-l] fc=l ^ fc ' 

V a \fk{xi,... ,x„) for all fce[l,m] 

Proof. Just apply Theorem 1.2 with a k = a and F k (x) = (^) for = 
1, . . . , m. □ 



EXTENSIONS OF WILSON'S LEMMA AND THE AX-KATZ THEOREM 5 



Let q = p a where p is a prime and a G Z + , and let G Zj, be a 
primitive (q — l)-th roots of unity. It is well known that Z p [( q -i]/(p) is 
a finite field of q elements. The finite field ¥ q of q = p a elements is an 
extension of the prime field ¥ p with [¥ q : ¥ p ] = a. Thus ¥ q is isomorphic 
to ¥p and the Chevalley- Warning theorem can be reduced to the prime 
field case. Corollary 1.1 in the case a = b = 1 and l\ = . . . = l m = yields 
the Chevalley- Warning theorem for ¥ p = Z/pZ and hence the general case 
of the Chevalley- Warning theorem. 



2. Proofs of Theorems 1.1 and 1.2 

Lemma 2.1. Let p be a prime, and let f{x) G Q p [x] with deg / 
and /(to) G Z p for all m G Z. For any a, n G N and r G Z, we have 




Proof. Let Cj = ELo (9 G Z p for j = 0, . . . , /. As deg / ^ / 

and f(x) - Ej =0 c o (j) vanishes at 0, ...,/, we have /(x) = Ej=o c i ©• 
So it suffices to consider the case f(x) = (^) only. 
If a G Z+ then 

V k=r (mod p a ) V 7 V 77 

by D. Wan [W06, Theorem 1.3] (see also [SW] for a combinatorial proof). 
This is also true in the case a = 0, since 



n — lp a — p' 

(p(p a ) 



£Q ( - i)i '(V) = l '>' , ] ( - i) "' ~ r 

k=o ^ 7 ^ 7 



/ — n 



by a known identity (cf. [GKP, (5.24)]). 

As l\(f) G Z[x], by [DS, Theorem 1.5] we have 



+ oid p (l\) ^ ordpi 



( 


n 


')= £ 

7 s=a+l 


n 


= ordp ^ 


n 


')- 


n 
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By [SD, Theorem 1.2], we also have 



O > ord T 



n 



P 



a-l 



Z-ord p (Z!). 



Combining the above we obtain both (2.1) and (2.2). □ 

Proof of Theorem 1.1. Let F(x) = f{\_x/p a \)g({x} p a) for x G Z, where 
{x} p a denotes the least nonnegative residue of x modulo p a . For 

Cn:=£,( n \-l) n - k F{k) 

=(-d* E»w E ©(-^'/f^). 



we have ord p (c n ) ^ M n by Lemma 2.1. If n > d, then ord p (c n ) ^ M n ^ 6. 

Set P(x) = En=0 C ^(n)- Then ' fOT each meN 

we have 

f (■») =e - D"-' = e (?w> e (rifc)*- 1 '"" 

fc=0 V 7 fc=0 V 7 n=fc v ' 

-g(:)g(3^-sC)- 

= ( m ) c n = P(m) (mod p 6 ) . 

n=0 

Therefore P(p a q + r) = F(p a q + r) = f(q)g(r) (mod p 6 ) for all g G N and 
r G [0,p a - 1]. 

Choose N G N such that iV - 6 ^ ord p (/c) for all fe G [1, max{<i, /}]. For 
any x G Z and n G [0, max{<i, /}], by the Chu-Vandermonde convolution 
identity (cf. [GKP, (5.27)]) we have 




Therefore P(x + p N ) = P(x) (mod p b ) and /(a; +p JV ) = f(x) (mod f> b ) 
for all x G Z. For m = — p a g + r with q G Z + and r G [0, p a — 1], clearly 
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m + p a +<i+ N > and hence 

P(m) =P(m + p a +i+ N ) = F(m + p a +i+ N ) 

^([^ a \+P q+N )9({mM 

=/ — ) g({m} p a) = F(m) (mod p b ). 



By the above, we do have P(p a q + r) = F(p a q + r) = f(q)g(r) (mod p b ) 
for all q G Z and r G [0, p a - 1]. □ 

Lemma 2.2. Let p be a prime, and let 



F(xi, . . . , 3?n) 



/i(xi, . . . ,x n ) 

jl 



fm ip^l i • • • -i %n) 
3m 



where jk G N and fk(xi, • • • , #n) G Z p [xi, . . . , x n ] /or fe = 1, . . . , m. Jf i/ie 
tota/ degree of F(xi, . . . , x n ) smaller than (n — c + l)(p — 1) /or some 
cGN, t/iera 

,x n ) =0 (mod p c ). 

xx,... ,x„e[o,p-i] 

Proof. See Lemma 4 of Wilson [Wi] and its proof. □ 

Proof of Theorem 1.2. Given k G [1, m], by Theorem 1.1 there is a poly- 
nomial 

^) = E c fr (c«,..., c ( fc )Gz p) 

J=0 



such that 



ord p (cf) > 



j-l k p ak -p^- 1 



p 



x 



for all j = 0, . . . , rik, and 
P fc (x) = b afc | 

Therefore 

xi,... ,x„e[o,p-i] 

P afe |/fe(xi,... ,x n ) for all fee[l,m] 



</?(p afe ) 
(mod p b ) for all x G Z 

/fc (^-l ? • • • ? 



fc=i 



a. fe 



Yl Yl p k(fk(xi,... ,x n )) 

xi,... ,x„e[o,p-i] fc=i 



.(1) \^ „(m) 
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where 



xi,... ,x„e[o,p-i] fc=i 
Fix ji e [0, m], . . . , jm e [0, n m ], and let 
jk~hp ak -p ak ~ x 



ak = max 
Then 



(p(p ak ) 



0} for k = 1, 



fc=i fc=i 

So it suffices to show that ord p (5 , (ji, . . . , j m )) ^ c = b — YlT=i a k- 

Assume that c > 0. By the definition of ak, jk — hp ak — p ak ~ x < 
(ak + l)(p(p ak ) and hence 

j k < hp ak + K + ±Mp ak ) + K ^ oKp *- 1 - 1). 

Thus 

m m 

Y,3kd k ^J2( lk P ak + I afc ^ 0l(P° fc_1 " !) + («fc + %(P° fc )) 
fc=i fc=i 

= ^P ak + ^ " ^ °1 + «^(p afc )) d k 
fc=i 

< ]T ((/ fc + - K ^ oi) d fc + ^{p ai )di a k 
fc=i fc=i 

and hence 

X^fcd fc <n(p - 1) - (b - 1) max{c^(p ai ),p - 1} + (b - c)dMp ai ) 
k=i 

^n(p — 1) — (c — 1) max{<ii</?(p ai ),p — 1} . 

Therefore 

deg J] ( h{XU '• " * n) ) < f>4 < (p - l)(n - c + 1) 

k=l \ 3k J k=1 

and hence S(ji, . . . , j m ) = (mod p c ) by Lemma 2.2. This concludes the 
proof. □ 
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